Quantum Chinos Game: winning strategies through quantum fluctuations 
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We apply several quantization schemes to simple versions of the Chinos game. Classically, for 
two players with one coin each, there is a symmetric stable strategy that allows each player to 
win half of the times on average. A partial quantization of the game (semiclassical) allows us 
to find a winning strategy for the second player, but it is unstable w.r.t. the classical strategy. 
However, in a fully quantum version of the game we find a winning strategy for the first player 
that is optimal: the symmetric classical situation is broken at the quantum level. 

PACS numbers: 03.67.-a, 03.67.Lx 



In a typical scene at a Spanish restaurant, a small 
group of companions-at-table gather at the bar extend- 
ing their arms, each with their clenched hands holding 
a few coins hidden inside. They are gambling for the 
after-lunch round of coffees. One after another they tell 
a number, then open their hands showing their coins one 
another and count them all. Ofently, one of the pals 
smile meaning that s/he guessed the correct total num- 
ber of coins. After a given number of plays, the player 
scoring the worst pays for all coffees. This gambling game 
is known as the Chinos game and has been a traditional 
way in Spain to decide who is in charge for the coffees' 
check|]. 

Interestingly enough, this simple-minded guessing 
game exhibits a rich variety of patterns with complex be- 
haviour that has been used to model strategic behaviour 
in some social and economic problems, like financial mar- 
kets and information transmission Q . This is an example 
of non-cooperative game for each player seeks to maxi- 
mize her/his chances of guessing correctly, and at the 
same time to minimize the possibilities of her/his oppo- 
nents. 

Recently, a new field for game theory has emerged in 
the form of quantum games with the goal of taking ad- 
vantage of quantum effects to attain a winning edge [^, 
, § . The blending of quantum mechanics with game 
theory opens novel strategies based in exploiting the pe- 
culiarities of quantum behaviour, and it has already es- 
timulated a number of new ideas, e.g., in the Prision- 
ers' Dilemma there exists a quantum strategy that allows 
both players to escape the dilemma 

In this letter our aim is twofold: firstly, to define quan- 
tum versions of the Chinos game such that they reduce to 
the classical game as a limiting case. Secondly, to analyse 
the new quantum versions in order to find how the classi- 
cal strategics behave under quantum effects, and if there 
exists new quantum winning strategies without classical 
analogue. 



Classical Chinos Game. In the classical formulation, a 
number A^p of players enter the game, each having ac- 
cess to Nc coins that they draw and hide in their hands 
at each round of the game. Next, each player makes a 
guess about the total number of coins held at that round, 
with the constraint that no player can repeat the number 
guessed by the previous players. Thus, the outcome of a 
given round may be either that one player wins or failure 
for everyone. As a remark, the heads and tails of the 
coins play no role in the Chinos game, so that they can 
be simply regarded as pebbles: only their number count. 

Let V := {0, 1, ... , Nc} be the space of draws and 
Q {0, 1, . . . , A^pA^c} be the space of guesses for the 
first player. Each players' movement has two parts: 1/ 
drawing coins; 2/ guessing the total number of coins alto- 
gether. Let us denote by M := {d,g) one of these move- 
ments, with del? and g (z G. The space of movements 
is A4 := "D X Q for the first player. Next players have 
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p. A possible strategy S is an ordered sequence 



a reduced guess space C/^-^ 
2,...,A^, ■ 

of movements S := (Mi, M2, M^) selected with some 
criteria or randomly, and played during the r rounds that 
the whole game takes. 

We shall denote by CCG(A^p,A'c) a classical Chinos 
game of A^p players and A'c coins. The exhaustive analy- 
sis of such a generic game turns out to be too complicated 
1^ , thus we shall concentrate on the case of only A^p = 2 
players for which we have the following result: 

1** Result. Let us denote the classical strategies for 
each player i = 1,2 by S'(j) := (M(i)^i, M(i)_2, M(i)^r). 
Then, the best strategy for player 1 is to choose move- 
ments Af(i) j,j := l,2,...,r with (i(i).j randomly dis- 
tributed and g(i)j = A^c,Vj, while the best strategy for 
player 2 is to choose draws d(2),j at random. For r large 
enough, the result of the game is even. 

Proof. Since the Chinos game is a non-cooperative 
game, in this result we are assuming that one of the 
main goals of player 1 is not to transmit any informa- 
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tion to player 2 about her/his values This can 

be achieved by choosing g{i)j = Nc irrespective of the 
number that s/he draws. Moreover, players soon real- 
ize that as they cannot know in advance her/his oppo- 
nent strategy, the best strategy they can choose is to pick 
j , i = 1, 2; Vj at random. Now, let us call pi the prob- 
ability that player 1 guesses correctly the total sum they 
are after, namely, aj := -I- fi(2),j, and similarly for 

P2- The quantities each player is interested in maximiz- 
ing are the normalized probabilities Pi := Pi/X]i=i 2Pi- 
Thus, under these circumstances, the probability that the 
second player guesses the correct sum is 



1 



P2 



Pi 



Nr. 



Then, the quantity player 2 wants to optimize is 



P2 = 



l-Pl 



(1) 



(2) 



which is a decreasing function of pi, so that player 2 is 
interested in reducing pi as much as possible. However, 
player 1 can always resort to make random guesses about 
the number of coins drawn by player 2. This amounts to a 
lowest bound on pi given by pi,< := l/(-^c + !)■ There- 
fore, player 2 should draw coins at random so that pi 
cannot exceed Pi,< and we end up with an even situation 
given by ^ 



(3) 



We may view this result as a sort of "classical symme- 
try" between players 1 and 2: 



Player 1 < — > Player 2, 



(4) 



in the sense that there is now way to untight the result 
of the game if both players play at random. Our goal 
is to define quantum extensions of the Chinos game to 
see if this symmetry can be broken at the quantum level. 
We shall use this classical result as a guide to analyse the 
behaviour of classical strategies when we enter the realm 
of the quantum extensions of the game. 
Semiclassical Chinos Game. A first attempt at quantiz- 
ing the Chinos game is to make a quantum extension of 
the space of draws Vg while leaving the space of guesses 
G classical. We term this case semiclassical for obvi- 
ous reasons and denote by SCG(iVp,iVc) a semiclassical 
Chinos game. The natural choice for 2?^ is to replace 
coins by quantum coins or qubits. Likewise, a quantum 
two-level system is represented by a spin i particle with 
states I T)j li) representing heads and tails, respectively. 
However, we find that spins are not appropriate in the 
Chinos game since only the presence or absence of coins 
in players' hands matters. Hence, a more suitable way 



of representing qubits is to use a boson system defined 
by bosonic creation/annihilation operators b\b obeying 
canonical commutation relations (CCR) [b, 6^] = 1 and 
acting on the bosonic vacuum |0) in the standard fashion: 
6|0) = 0,6t|n) = V^m|n-hl), with \n) := (6t)"|0)/V^. 

For simplicity, we shall consider first the case in 
which each quantum player has only one coin, namely, 
SCG(7Vp,l). 

To each player i = l,2,...,Np we shall assign a set 
of operators O{0i,(j)i) parameterized by the two angles 
characterizing a qubit state in the Bloch sphere. Thus, 
we introduce 



O, 



cos ; 



^e'"^' sin i( 



bl 26,,^, e [0,2^). (5) 



These operators represent the quantum draw space Vq. 
At a given round j of the game, each player selects one 
possible operator Oi{9, (j)) and at the end of the drawing 
process, we represent the situation of having all players' 
hands together by the following joint quantum state 
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(Afp,l) 
SCG 



'1/2 



(6) 



i=l 



n=0 



where TV is a normalization constant and c„ expan- 
sion coefficients. This state faithfully represents the 
fact that what really counts is to guess the total sum 
aj = XifcTi S Q, no matter what the partial contri- 
butions (i(j)^j of each player are. Moreover, the quantum 

effects are clearly apparent since when the state l^scG^^) 
is expanded in states |n),n G each coefficient c„ re- 
ceives contributions from each player that cannot be fac- 
torized out. Then, with ^ we can compute the proba- 
bility p{n) that any player obtains the value g ^ n after 
a measurement, namely, 



p{n) 



I("I*^cg''> 



clnl 



(7) 



With the present quantization scheme we have an in- 
finitely many number of possible draws. In practice, it is 
a reasonable assumption to reduce the possible operator 
choices to a finite restricted set. To be concrete, let us 
consider the case of A^p = 2 players SCG(2, 1) and we 
select from the following reduced operator set 



Oi :=/,02 -^{I + b^), 
O3 :=^{I-b^),Oi:=bK 



(8) 



Notice that operators Oi and O4 represent the classical 
draws of and 1, respectively, while O2 and O3 repre- 
sent novel quantum superpositions of the classical draws. 
These conditions represent a generic situation to anal- 
yse quantum effects in the Chinos game and we find the 
following result: 
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p(0) = 

p(i) = 1 

p(2) = 


p(0) = 
= 1 
P(2) = 1 


p(0) = 
P(2) = 1 


p(0) = 
p(l) = 
p(2) = 1 



TABLE I: Probabilities for the outcomes of total coins 0,1 
and 2 in a SCG(2, 1) game. In the horizontal, the draws 
of player 1 and in the vertical, the draws for player 2. 

2"'^ Result, i) The strategy of drawing randomly from 
becomes a winning strategy for player 2. However, 
this strategy is unstable, ii) The classical strategy of 
drawing randomly between Oi and O4 is a winning strat- 
egy for both players (evenness) and is stable. 

Proof. The analysis relies on Table | showing the prob- 
abilities of obtaining 0,1 and 2 coins when player 1 draws 
operator o\^^ and player 2 draws 0^'^\ h,i2 = 1,2,3,4, 
according to i/ Let us assume that players 1 and 

2 both know the classical winning strategy of a CCG and 
decide to make a straightforward generalization of it to 
the semiclassical case SCG. Then, player 2 decides to play 
random draws among the four possible choices in (^). In 
this situation, player 1 is left with a set of probabilities 
of getting a number of coins 0,1 and 2 given by Table 0, 
which are computed from Table || by tracing out (aver- 
aging) over player 2. Hence, if the second player plays 
at random, the best choice for player 1 is to guess 1 (or 
0) if s/he draws of f and 2 if s/he draws of fof and 
off Thus, her/his total chances of winning are: 

~ 4 ^ 2 2 ^ 168 4 ^ 12 ~ 112 ^ 2 \^ > 

Therefore, the strategy of both players drawing at ran- 
dom is no longer an even strategy in this case. 

ii/ However, after a large number of rounds r, player 1 
will realize that playing at random is a winning strategy 
for her/his opponent and then s/he will seek to improve 
it. To do this, s/he may resort to draw only the classical 
choices . Then, from Table ||, her/his chances of winning 
are 

This implies that the strategy in i) is not stable. Likewise, 
player 2 will not be happy with this new situation. S/hc 
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TABLE II: Averaged probabilities of obtaining 0,1, and 
2 coins by player 1 in a SCG(2, 1) game according to the 
draws Oi, i = 1, 2, 3, 4 s/he makes. 



will try to match player's 1 strategy by choosing the same 
purely classical strategy. This fully classical situation is 
represented by the boxes at the outer corners of Table |. 
Then we are led to Pi = P2 = ^ as the stable best 
strategy as in (||). 
■ 

This result means that if player 1 applys her/his knowl- 
edge of the classical game naively by drawing at random 
from the four choices available, in the long run s/he will 
realize that player 2 gets a winning edge. 
Quantum Chinos Game. Motivated by the previous semi- 
classical analysis, we propose a fully quantized version of 
the Chinos game by quantizing both the draw space Vq 
and the guessing space Gq- We shall define the quantum 
space of guesses Qq by allowing each player to make a 

guess about the final quantum state I^'scg^^) ™ ®' ''^^^'^ 
not merely about the possible outcomes of the total coins. 
Thus, each player i will make a guess = 1, 2, A^p 

about what the actual joint quantum state they are deal- 
ing with. Moreover, we also extend quantumly the clas- 
sical constraint that the guess gi of player i cannot be 
the same as guesses gj for i < j. This is achieved by 
imposing that the guess a player i can make is restricted 
to the subspace orthogonal to the space spanned by the 
guesses of the previous players, namely, 

g,,, :=span{|«'i),...,|«',_i)}^. (11) 

With these new rules, we need to define a new function 
payoff: the gain for player i is 

.fr■^\{^^\^icG'^)\'■ (12) 

This way of quantizing the space of guesses is reminis- 
cent of the theory of quantum algorithms 0| , and more 
specifically, from quantum searching algorithms [||. 
That this fully quantum version of the Chinos game in- 
cludes the classical one is guaranteed since the latter ap- 
pears as a particular case when the only allowed guesses 
are |0), |1), |A^p) (if the number of coins per player is 
A^c = 1.) 

For simplicity, we shall consider the quantum case 
QCG(Afp,A'c) for two players and one coin each, and 
their quantum guesses comprise the finite set (||). We 
find the following result: 
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3'"'^ Result. In a quantum Chinos game CCG(2,1), 
the first player has a stable winning strategy that allows 
her/his to win more than half of the times. 

Proof. A systematic analysis in this case of 2 players 
with one coin each proceeds as follows. The space of 
draws for player 1 is Vq given by the reduced set (||). 
Then, player 1 draws O^^^ £ Vq. The space of guesses 
for player 1 is Gq^i {O^^ol^^, I < ji < h < 4}. Next, 
player 1 makes a quantum guess QqA O^'.^/'ol^'' € GqA- 



(2) 

Now enters player 2 with a draw O^^ G Dq, and making a 
-,(2)r)(2) 



guess gq^2 :— ^js'f-^fe^' that in order to be cligligiblc, it has 
to be orthogonal to player's 1 guess (|l^). To characterize 
this orthogonality condition, it is convenient to introduce 
the following 16 x 16 matrix 



G 



\o]olo,.o,^\o) 



jk ■ 



OjOfciO) 



(13) 



which can be thought of as a metric on the quantum 
guess space. Thus, guess gq^2 is admissible for the given 
guess gq^i iff G(^j^^ki),{j2,k2) = 0- Finally, for a pair of 
draws, the actual joint state representing that round of 
the game is 



(14) 



while the function payoffs fi,i = 1,2 for each player can 



also be read off from the metric (13) as follows 



./l - |G'0"l,fcl),(»l,j2)P' 
/2 = |G(j2,fc2),(n,i2)l^- 



(15) 



Then, once we have computed the metric (p^), it is pos- 
sible to make an exhaustive study of all the possibilities 
in this quantum Chinos gain and compute each players' 
payoffs for each of those possibilities. We have performed 
this analysis with the following result: let us show that if 
player 1 makes draws with equal probability among the 
choices O^^ and O^^ only (^, then s/he is half-way for 
a winning position. The rest of the strategy is to set up 
the quantum guesses as follows. When player 1 draws 
o!^^ , s/he decides to make always the following quantum 
guess 

1*1) 7Vri/2o«o(i)|0) = i=(|0) + 2|1) + V2|2)), 

. 

in which case, a possible guess for player 2 according to 
(|ll|) would be 

Ivl;^) iV-i/^of of )|0) = -^(|1) - V2|2)). (17) 



While if s/he draws s/he decides to make always 

the following quantum guess 



V7 



(|0)-2|1) 



7212)). 
(18) 

Now, let us analyse the case when player 1 draws Oj^' . 
Then, player 2 is left with the four draws in the set (0) 

(2 1) 

and the correspoding joint final states l^'gcc) that we 



collet in Table [II. When the first player draws 03"'^'', 
then we obtain a similar table by exchanging 2 <-> 3. 

/^From Table III we see that under these circumstances, 
it is clear that player 2 will avoid to make the classical 



draws and O'"^' , since they yield payoffs /i 



l(2 



/l 



16 
21 



_9_ 

14 



> 



> ^ for the first player. Thus, player 2 



is led to play only the draws O2 and Og^^ at random. 
However, even in this case, player 1 will have a winning 
edge on the average since the chances of winning for the 
first player are 



l(2) 



(/l) — ixl + ix^ — iY>i. 



(19) 



Quantum guess 


il \\ 

Joint state I^^cg) 


Gain for player 1 


Of' 


7f (10)+|1)) 


f _ 9 

/i - 14 


o?> 


;i^(l0)+2|l)+^/2|2)) 


h = 1 


Of' 


;^ (|0) - ^/2l2)) 


/i = ^ 




^,{\l) + V2\2)) 


r 16 
/l - 21 



TABLE III: Quantum guesses for player 2 when player 
1 draws 03^^ (||), and the c 
and gains for player 1 (p^. 



1 draws oi^^ M), and the corresponding joint state (|l4) 



Conclusions. In game theory, players strive for even 
the slightest advantage that would tilt a game's outcome 
in their favor. We have found that the chances of winning 
for player 1 are better off on average than those of her/his 
opponent. We may interpret this result as the breaking 
of the symmetric classical situation (^) at the quantum 
level: 



Player 1 ^-/-^ Player 2. 



(20) 



This advantage of the first player resembles a similar sit- 
uation found in the PQ quantum gamej^. In the present 
case, however, the correlation between players in the final 
result is dynamically generated, i.e., it is a consequence 
of the player's choice, and it is not encoded in the initial 
state. In this respect, it also differs from the quantum 
generalization of other simple games, like the prisoner's 
dilemmaQ, or the minority game|p^. 
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